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CLAIMS 

A data processing system comprising a first 
arithmetic unit comprising at least one finite field 
multiplier and at least one finite field adder for 
selectively performing at least two finite field 
arithmetic calculations; the data processing system 
comprising means to use a previous finite field 
arithmetic calculation result of the first 
arithmetic unit in a current finite field arithmetic 
calculation of the first arithmetic unit to 
determine respective coefficients of at least part 
of at least a first polynomial. 

A data processing system as claimed in claim 1 in 
which a first arithmetic operation of the at least 
two arithmetic operations comprises a first finite 
field multiplication operation. 

A data processing system as claimed in claim 2 in 
which the first finite field multiplication 
operation comprises calculating at least a first 
multiplication of 5a <1_1) (x) in a first clock cycle. 

A data processing system as claimed in claim 2 in 
which the finite field arithmetic operation 
comprises calculating at least a second 
multiplication operation of A U) xA (l_1) (x) in a second 
clock cycle. 

A data processing system as claimed in claim 1 in 
which a second arithmetic operation of the at least 
two arithmetic operations comprises a finite field 
addition operation. 

A data processing system as claimed in claim 5 in 
which the finite arithmetic addition operation 
comprises calculating at least part of 5o (l ~ 
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1} (x) +A (i) xA {i_1) (x) as the current finite field 
arithmetic operation using bo {1 ' 1] (x) as at least part 
of the previous finite field arithmetic operation. 

7. A data processing system as claimed in claim 1 
5 further comprising at least one further such 

arithmetic unit operable substantially in parallel 
with the first arithmetic unit to calculate 
respective coefficients of at least part of at least 
a first polynomial. 

10 8. A data processing system as claimed in claim 7 in 
which the first polynomial comprises at least So (1 ~ 
1} (x)+A li) xA (i - 1) (x) . 

9. A data processing system as claimed in claim 1 in 
which the at least two arithmetic calculations 

15 comprises a second finite field multiplication 

operation in a third clock cycle. 

10. A data processing system as claimed in claim 9 in 
which the second finite field multiplication 
operation comprises calculating at least one 

20 coefficient of a second polynomial. 

11. A data processing system as claimed in claim 9 in 
which the second arithmetic operation comprises 
calculating at least Si-j+iOj U) . 

12. A data processing system as claimed in claim 11 in 
25 which the second arithmetic operation comprises 

calculating at least part of A <1+1) = 
S i+1 a 0 (i) +S i a 1 (i> + ... + S i - t+1 a t (i) . 

13. A data processing system as claimed in claim 1 
comprising at least (t+1) such arithmetic units 

3 0 operable substantially in parallel, each unit 

producing respective coefficients of at least one of 
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a first polynomial, a (i) (x) =5a (i " 1) (x) +A (i) xA (i " 1) (x) , and 
a second polynomial, A (l+1} =S i+1 a 0 (i) +S i Oi (l> +..,+S i . t+ ia t (l) . 

14. A data processing system as claimed in claim 1 in 
which the first arithmetic unit is arranged to 

5 calculate at least a respective part of at least 

part of a further polynomial . 

15. A data processing system as claimed in claim 14 in 
which the further polynomial is an error evaluator 
polynomial . 

10 16. A data processing system as claimed in claim 14 in 
which the further polynomial comprises calculating 

Q(x) = S(x)o(x) mod x 2t 

= (So+S 1 x+...+S 2 t-iX 2t ' 1 ) . (a 0 +a 1 x+...+o t x t ) mod x 2t 
= Qo+Q :l x+...+Q t - 1 x t " 1 / where 
15 Qi = Si0o+Si-iai+...+Si-t+iOt-i, where i=0, 1,..., t-1 . 



17. A data processing system as claimed in claim 14 in 
which the at least a respective part of at least 
part of the further polynomial comprises 
20 calculating: 

Qi <j> =Sia 0# for j=0; and 

Qi <j) = Qi^-^+Si-jOj, for l^j^i. 



18. A Berlekamp-Massey algorithm processing unit 
25 comprising (t+1) finite field multipliers. 

19. A Berlekamp-Massey processing element comprising 
(t+1) finite field processing units arranged, in a 
feedback arrangement, to perform at least (t+1) 
parallel operations; each parallel operation 

30 comprising at least two serial operations. 

20. A Berlekamp-Massey algorithm having an area-latency 
product of 7t 2 +7t. 
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